一、逻辑结构和物理结构 在了解线性表之前我们先来知道一些数据结构里简单的定义：逻辑结构和物理结构 1、逻辑结构 （1）定义：指数据对象中数据元素的关系。 （2）分类：逻辑结构分为集合结构、线性结构、数形结构和图形结构四种。 集合结构：数据元素同属一个集合外，它们之间没有任何其他关系。 线性结构：数据元素之间是一对一的关系。 树形结构：数据元素之间是一对多的关系。 图形结构：数据元素之间是多对多的关系。 2、物理结构 （1）定义：指数据的逻辑结构在计算机中的形式。 （2）分类：物理结构分为顺序存储结构和链式村粗话结构 顺序存储结构：把数据元素存放在地址连续的存储单元里，数据间的物理关系和逻辑关系是一致的。 链式存储结构：把数据元素存放在任意的存储单元里，存储的地址可以连续可以不连续。 二、线性表 1、定义：线性表（List）:零个或多个数据元素的有限序列。首先它是一个序列。也就是说，元素之间是有顺序的，若元素存在多个，则第-一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 2、书写：若将线性表记为(a1, … a(i-1), ai, a(i+1), … an),则表中a(i-1) 领先于ai, ai领先于a(i+1), 称a(i-1)是ai的直接前驱元素, a(i+1)是ai的直接后继元素。当i=1，2, …n-1时，a有且仅有一个直接后继，当i=2, 3, … n时，ai有且仅有一一个直接前驱。如图所示:

所以线性表元素的个数n (n≥0)定义为线性表的长度，当n=0时，称为空表。 三、线性表的抽象数据类型